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. 9k3. N :f ^ 

MHK^ H 04 L 9/00 

CnOCOB BHOMHOrO mH<I>POBAHHH flBOHMHOH HH4>OPMAIIHH 

H[306peTeHHe OTHOCHTC^I K o6jiaCTH 3JieKTpOCB^3H H BtlHHCJTHTeJIbHOH Tex- 

HHKH, a KOHKpexHee k o6jiacTH KpiinTorpa4)HHecKHX cnoco6oB h ycxpoficTB 

JlJISl mH(|)pOBaHHjI COOGmeHHH (HH4)OpMaaHH). B COBOKynHOCTH npHSHaKOB 

3aHBJi5ieMoro cnoco6a HcnojTb3yioTCH cjieayiomHe TepMiiHti: 

-KJiK)^ mH4)pOBaHH;i npezicTaBJi^eT h3 cedsi KOM6HHauHio 6htob, Hcnojibsy- 
eMyio npH mH(J)poBaHHH HH({)opMaii;HOHHtix CHrnajiOB flaHHMx; kjiioh mM(|)po- 
BaHHii ^BJiaexcH CMeHHMM sjicMeHTOM inH4)pa H Hcnojib3yeTC5i flJiH npeoSpa- 

30BaHHjI flaHHOrO C006meHII5I HJIH /laHHOH COBOKynHOCTH C006meHHH; KJTK)^ 
mH(|)pOBaHHH flOJi:aceH 6mTI> H3BeCTHLIM TOJIbKO 3aKOHHOMy n0Jlb30BaTeJIK); 

-mH4)p npeflCTaBJiHex co6oh coBOKynnocTb 3JieMeHTapHbix maroB npeo5pa- 
30BaHHH BxojiHbix flaHHbix c Hcnojib30BaHHeM mH(J)pKjiK)Ha; mH4)p MO^Kex 
5biTb peajiH30BaH b BHfle nporpaMMbi rjisi 3BM hjih b BHjie ox^ejibHoro 9JieK- 
xpoHHoro ycxpoHCXBa; 

-noflKJHOH npeflcxaBJiHex coSoh ^acxb Knio^a mHcJ)pOBaHHJi, HcnojibsyeMyio 
Ha oxflejibHbix ajieMeHxapHMX marax mH(|)poBaHHH; 

-flBOHHHblH BeKXOp - 3XO HeKOXOpSLH HOCJieflOBaxeJlbHOCXb HyjieBbix H eziH- 

HHHHbix 6hxob, HanpHMep 101101011; KOHKpexHaa cxpyKxypa flBOHHHoro 
BeKxopa Mo:»cex 6bixb HHxepnpexHpOBaHa KaK flBOHHHoe hhcjio, ccjih chh- 
xaxb, Hxo no3HiiHH Ka:aczi;oro 6Hxa cooxBexcxByex flBonHHOMy pa3p«fly, x.e. 
flBOHHHOMy BeKXopy Mo:acex 6bixb conocxaBJieno HHCJienHoe 3HaHeHHe5 koxo- 
poe onpeaeji^excii oflHosnaHHO cxpyKxypoii flBOHHHoro BeKXopa; 

-mH(J)poBaHHe ecxb npoiiecc, peaJiH3yiomHH HeKOxopbiH cnoco6 npeo6pa- 
30BaHH)i flaHHbix c HcnojiL30BaHHeM mH(})pKJiioHa, nepeBOfl^mHH flaHHbie b 



KpHHTorpaMMy, npe^CTaBJifliomyio co6oh nceBAOcjiynaHHyio nocjieaoBaTejib- 

HOCTb 3HaKOB, H3 KOTOpOH nOJiyneHHe HH(})OpMailHH 6e3 3HaHHjI KJIK)Ha lUH- 

(l)poBaHHJi npaKTHHecKH HeBbinojiHHMo; 

-Xi;emH4)poBaHHe ecTb npoiiecc, o6paTHbiH npoixe^ype mH4)poBaHii)i; ae- 
)iiH(J)poBaHHe oGecneHHBaeT BOCCTanoBJieHHe HH(})opMamiH no KpHnTorpaMMe 
npH 3HaHiiH KJiio^a inH(})poBaHHji; 

-KpHnTOCTOHKOCTb jIBJIJieTCH MepOH HaflCiaCHOCTH 3amHTbI HH4)OpMaii;HH H 

npe^^CTaBJiKCT co6oh xpyfloeMKOCTb, HSMepeHHyio b KOJiH^ecTBe ajieMCHTap- 
Hbix onepauHH, KOTopbie HeoGxofliiMO BbinojiHHXb jijisl BoccTanoBJieHHii hh- 
(})opMaiiHH no KpnnTorpaMMe npn SHannH ajiropHTMa npeo6pa30BaHHH, ho 
6e3 3HaHH)i KJiioHa niH4)poBaHHJi, 

Il3BecTHbr cnoco6bi Sjiohhofo mH(J)poBaHH5 abohhhoh HH(})opMau;HH, cm. 
HanpHMep CTaHflapx CIIIA DES [y.HH({)(|)H, M.3. XejiJiMsn, SamnineH- 
HOCTb H HMHTOCTOHKOCTb: BBefleHHe B KpHnTorpa4)Hio// THH3P. 1979. T. 
67. N. 3. C, 87-89], cnoco5 mH({)poBaHH5i no naxeHxy GDI A N 5222139, ot 22 
HKDHH 1993 r., uiuC^p FEAL-1 h KpHnxoajiropHTM B-Crypt [C.Ma4)THK. Me- 
xaHH3Mbr 3amHTbi b cexHx 3BM.- M., Mnp, 1993. C. 49-52]. B H3BecTHbrx 
cnoco6ax mH(|)poBaHne 6jiokob AaHHbix BbinonHHioT nyxcM (|)opMHpoBaHH5i 
KJiioHa mH4)poBaHH^[ b BHfle coBOKynnocxH noflKJiiOHeii, pa36HeHH)i npeoSpa- 
3yeMoro 6jiOKa flaHHbix na hoaGjiokh h noonepeflHoro H3MeHeHH)i nocjieflHHX 
c noMombK) onepaiiHH noflcxanoBKH, nepecxanoBKH h apHcJ^MexHHecKHX one- 
paiiHH, BbinojiHJieMbix naa xeKymHM nozi;6jioKOM n xcKyinHM no^KJiioHOM. 

OflHaKO, ii3BecxHbie cnoco5bi-aHajiorH He jibji^ioxc^ flocxaxoHHO cxohkhmh 
K H3BecxHOMy ja;H4)4)epeHiiHanbHOMy KpHnxoanaJiHsy [ Berson T.A. Differen- 
tial Cryptanalysis Mod 2^^ ^ith application to MD5// EUROCRYPT'92. 
Hungary, May 24-28, 1992. Proceedings. P. 67-68], x.k. jijik Bcex bxoahlix 
6JIOKOB flaHHbix ajiK 3aflaHHoro mara npeo5pa30BaHHH Hcnojib3yexcji ojihh h 

XOX ^e nOflKJIIOH B HeH3MeHH0M BHfle. 

HaH6ojiee 6jih3Kiim no CBoefi xexHHHecKon cymnocxn k sajiBJineMOMy cno- 
co6y mH(})poBaHH5i abohhhoh HH(})opMan;HH asjiHexcH cnoco6, onncaHHbiH b 
PoccHHCKOM cxaHflapxe KpHnxorpa(|)HHecKOH samnxbi flaHHbix [Cxanaapx 
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CCCP rOCT 28147-89. CHcxeMbi o6pa6oTKH HH4)opMaiiHH. SamHTa Kpn- 
nTorpa(J)HHecKaji. AjiropHXM KpHnTorpa4)HHecKoro npeo5pa30BaHHji]. Cnoco5- 
npoTOTHn BKJiioHaeT b ce6ji (J)opMnpoBaHHe KJiiOHa iiiH(J)poBaHHji b BH^e no- 
cjieziOBaTejibHOCTH h3 8 noflKjiioHeH flJiHHoii 32 6HTa, pa36HeHHH BxoflHoro 
64-6HTOBoro 6jioKa flaHHux Ha flBa 32-6htobmx noflGjiOKa Bi u B2 noone- 
peflHOM npeo6pa30BaHHH nofl6jioKOB. Ox(hh mar npeo6pa30BaHHH no;i5jiOKa, 
HanpHMep nofl6jiOKa saKJiiOHaeToi b Hajio:aceHHH Ha na Hero reKymero 
no^KJTioHa Qi^ jiBJiaiomerocji (|)HKCHpoBaHHfciM ajih aaHHoro mara, c noMo- 
mbK) onepaiiHH cjio:»ceHHii no MOAyjiio 2^^ (+) b cooxBeTCTBHH c (J)opMyjioH 
B2 := B2 + Qi^ rae 1 < ^ < 8, nocjie nero naa nojiy^eHHbiM hoblim 3HaHeHHeM 

nofl6jTOKa B2 BbinojiHHiOT onepaiiHio noflcxaHOBKH, 3aTeM onepaiiHio ijhkjih- 

I 

HecKoro cflBHra BJieBO na o^iHHHafliiaTb 6ht, T.e. na oflHHHafluaTb aboh^hmx 
pa3pHflOB B CTopoHy cxapmHX pa3p)iflOB, a saxeM na nojiyneHHoe 3HaHeHHe 
B2 HaKJiaaMBaioT nofl6jioK Bi c noMombio onepauHii nopa3piiflHoro cyMMn- 
poBaHHii no MOflyjiK) flBa (©) b cootbctctbhh c (|)opMyjioH B2 := ^2 © ^1- 
OnepaiiHH noflCTaHOBKH BbinojiHHexcH cjieflyiomHM o6pa30M. nofl5jioK pa3- 
6HBaeTCJi Ha 8 flBOHHHbix BeKXopa ^jihhoh no 4 6ht. Ka:ac/ibiii z^BOHH:HI>IH 
BeKTop 3aMeHiieTCH ziboh^hmm BCKXopoM H3 xa6jiHabi nozicxaHOBOK. Bbl- 
6paHHbie H3 xaGjiHiibi noflcxanoBOK 8 4-5HXOBbix BeKxopa o6'beflHHjiioxc)i b 

32-6lIXOBbm flBOHHHblH BeKXOp, KOXOpblH H ^BJI«eXC5I BbDCOflHblM COCXOHHHeM 

no;i;6jiOKa nocJie BbinojineHHa onepaiiHH noflcxaHOBKH. Bcero BbinojiHHexc^ 
32 aHajTorHHHbix mara HSMeneHHH noj36jioKOB, npn^eM jui^ Bcex npeo6pa- 
3yeMbix BxoflHbix Gjiokob jLtaHHbix Ha (J)HKCHpoBaHHOM mare npeo6pa30BaHHJi 
nofl6jiOKOB HcnoJib3yexcH oahh h xox noflKniOH c HeH3MeHHbiM SHaneHHeM. 

OflHaKO, cnoco6-npoxoxHn HMeex HeaocxaxKH, a HMenno, npH nporpaMM- 
Hoii peajiH3auHH oh He o6ecneHHBaex CKopocxb mH({)poBaHHH 6ojiee 1 M6hx/c 
[AnapeeB H.H. O neKoxopbix nanpaBJieHH^x HccjieaoBaHHH b o6jiacxH sa- 
mHXM HH4)opMaij;HH// C6opHHK MaxepHajioM Me^flynapojaHOH KOH4)epeHunH 
"Be3onacHocxb HH4)opMaiiHH'\ MocKBa, 14-18 anpejiH 1997, M. 1997. C. 96], 
Hxo He no3BOJi«ex Hcnojib30Baxb ero ajih mH4)poBaHH^ aaHHbix b cpeflCXBax 
3amHXLi peajibHoro Macmxa6a BpeMeHH. 3xox nejaocxaxoK CBjisan c xeM, 
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^To fljiH oGecneneHHH ctohkocth k flH(})(})epeHUHajibHOMy KpHnToaHajinsy b 
cnoco6e npoxoxHne HcnojibsyexcH 6ojibiuoe hhcjio onepaiiHH noflCTanoBKH 
K3bji 4-6HTOBMMH noja;6jioKaMH npeoSpaayeMoro 6jioKa zxaHHbix, ajih BbinojiHe- 
HHJi Ka:acflOH H3 Koxoptix (npH nporpaMMHOH peajiHsartHii) MHKponpoaeccop 
ocymecxBJiHex mhoxo ajieMenxapHbix KOMaHfl, hxo o6ycjioBJieHO necooxBex- 
cxBHeM noflcxaHOBOK xaKoro XHna c (})opMaxoM npejicxaBJieHH^ ji;aHHbix b 
9BM. 

B ocHosy H3o6pexeHHH nojio:aceHa aaaa^a pa3pa6oxaxb cnoco6 6jiOHHoro 

mH(J)pOBaHH5I flBOHHHOH HH(J)OpMaij;HH, B KOXOpOM npeo6pa30BaHHe BXOflHblX 

ZiaHHbix ocymecxBjiHJiocb 6bi xaKHM o6pa30M, Hxo6bi o6ecneHHBajiocb yMenb- 
ineHHe HHCJia sjieMeHxapHbix onepaii;HH npeo6pa30BaHH5i5 npHxo^ainHXCK Ha 

OflHH 6hX BXOflHblX flaHHMX, npH OflHOBpCMeHHOM o6ecneHeHHH BblCOKOii CXOH- 

KOCXH K flH(})4)epeHLiHajibH0My KpHnxoaHajiH3y5 6jiaroflapji neuy noBbimaexc^ 
CKopocxb mH(J)poBaHHJi npH nporpaMMHOH peajiH3aij;HH. 

IIocxaBJieHHaH saaana ztocxHraexoi xcm, hxo b cnoco6e 6jioHHoro uih- 

(J)pOBaHH)I flBOHHHOH HH(J)OpMaUHH, BKJIIOHaiOmeM (J)OpMHpOBaHHe KJIIOHa UIH- 

({)poBaHH)i B BHfle coBOKynHocxH noflKJiioHeH, pa36HeHHe 6jioKa flaHHbix na 
N > 2 nozi;6jioKOB h noonepeflHoe npeo6pa30BaHHe nofl6noKOB nyxeM Bbinoji- 

HeHHK AByXMCCXHOH OHepailHH Hafl nOfl6jIOKOM H nOflKJIIOHOM HOBbIM corjiacHO 

H3o6pexeHHK) £BJi5iexcH xo, Hxo nepeji; BbinojiHCHHeM flByxMecxHOH onepanHH 
Hafl i-xbiM nofl6jioKOM h hoakjiiohom naa ho^kjiiohom BbinojiHHiox onepaiiHio 
noflcxanoBKH, 3aBHC^iu;yK) ox j-xoro nofl6jiOKa, me j ^ 

Bjiaroflapji xaKOMy pemeHHio cxpyKxypa noflKJUOHCH, Hcnojib3yeMbix na 
3aja;aHHOM mare mH(|)poBaHH)i5 3aBHCHX ox npeo6pa3yeMbix aaHHbix h xcm 
caMbiM Ha flaHHOM mare npeoSpaBOBaHHJi ajih pasjiHHHbix BxoflHbix 6jiokob 
Hcnojibsyioxca pasjiHHHbie MO^;H(J)HLi:HpoBaHHbie 3HaHeHmi nojOKJiiGHeH, 6jiaro- 
flapji MeMy o6ecneHHBaexcH BbicoKaa cxoHKOcxb k flH(|)(J)epeHiiHajibHOMy KpH- 
nxoanajTHsy npn oflHOBpeMeHHOM yMeHbmeHHH HHCJia BbinojiH^eMbix onepa- 
UHH npeo6pa30BaHHH, hxo h o6ecneHHBaex noBbimeHHe CKOpocxH KpHnxorpa- 
c{)HHecKoro npeo6pa30BaHHH. 

HoBbiM HBJiHexcH xaicace xo, hxo b Kanecxse BbinojiHHeMOH eaa noflKJiiOHOM 



onepaiiHH noacTanoBKH, 3aBncHUj;eH ot j-ro noji;6jioKa, HcnojibsyiOT onepamno 

nOflCTaHOBKH, 3aBHCHmyiO OT KJTIOHa miI(})pOBaHHjI. 

Bjiaroflap^ xaKOMy pemeHHio o5ecneHHBaeTCH aonojiHHTejiBHoe noBbime- 

HHe CTOHKOCTH inH(J)pOBaHH5I npH COXpaHCKHH BblCOKOH CKOpOCTH mH(J)pOBa- 
HH5I. 

HnyKe cymHOCTb saaBJiJieMoro ii3o6peTeHHJi 6ojTee noflpoGno pa3i>5iCHHeTC3i 
npHMepaMH ero ocymecTBJieHHji co cctiJiKaMH na npHJiaraeMbie HepTe:acii. 

Il3o6peTeHHe nojiCHHexcK o6o5iij;eHHOH cxeMOH KpHnTorpa4)HHecKoro npe- 
o6pa30BaHHH 6JIOKOB flaHHbix Ha ocHOBe 3aHBJTHeMoro cnocoGa, KOTopaji npea- 
cxaBJiena (J)Hr. 1, r^e: S — 6jiok onepauHH no/icTaHOBKH, saBHcnmeH ox 
SHaneHMji oflHoro h3 npeo6pa3yeMbix ho/iGjiokob; A h B — npeo6pa3yeMi3ie 
n-GiixoBBie noflSjiOKH; K2r^ ^2/?-i — aJiCMenxbi KJiioHa uiH^poBaHHH (nozi;- 
kjiiohh); 3HaK© o6o3HaHaex onepauHio nopaBpa^Horo cyMMHpoBaHHa no mo- 
flyjiK) flBa, 3HaK ]B — onepaiiHio cyMMnpoBaHH^i no Moayjiio 2". Onepaun- 
OHHbiH 6jiok S BbinojiHHex onepauHK) noflcxanoBKH nazi noziKJiioHaMH K2r^ 
B 3aBHCHMOcxH OX ynpaBJi^iomero CHrHajia na ynpaBJijHonieii uiHHe, 
noKa3aHHOH npepLiBHCxon iiCHpHon JiHHHen. ^npHbie cnjiouiHbie jihhhh o5o- 
snanaiox niHHy nepeaann n-6HXOBbix CHrnajioB, a :acHpHbie nyHKxnpHBie jih- 
hhh — uiHHy nepeaaHH n ynpaBJi^iomnx CHrnajioB, b KanecxBe KoxopMX hc- 
nojibsyioxcH 6hxm npeo6pa3yeMbix nofl6jioKOB. 

Onr. 1 noKasbiBaex oj^hh (jR-xmh) pay ha mH4)poBaHH5i. B saBHCHMOcxH 
ox KOHKpexHOH peajiH3aiiHH 6jioKa ynpaBJiHCMMX noztcxanoBOK h xpe6yeMOH 
CKopocxH npeo6pa30BaHHH Moryx 6hxi> 3azi;aHi>r ox 8 zio 20 h 6ojiee paynflOB. 

Ilofl onepauHeH noflcxanoBKH mm noHHMaeM onepauHio 3aMeHK[ flBOHHHoro 
BHaMCHH^ CHXHajia Ha Bxoae onepaiiHOHHoro 6jioKa S na apyroe flBOHHHoe 
BHaneHHe (ycxanaBJiKBaeMoe na BLixofle onepai^HOHHoro 6jT0Ka S), Koxopoe 
Bbi6Hpaexc£ b 3aBHCHMOcxH ox 3HaHeHHJi Ha BXOfle 6jioKa S b cooxBexcxBHH 
c HCKoxopoH xaGjiHiieii saMeHU. Moryx Sbixb peajiH30BaHbi ja;Ba Bapnanxa 
noflcxaHOBOK: 

(1) n-6HXOBbIH BXOJIHOH flBOHHHblH BGKXOp 3aMeHiieXCJI Ha n-6HX0BbIH Bbl- 
XOflHOH flBOHHHblH BCKXOp, HpHHCM pa3JIHHHI>IM BXOflHbIM flBOHHHbIM BeKXO- 



paM cooTBeTCTByKDT pasjiHHHbie BbixoflHbie flBOHHHMe BeKTopa; 

(2) n-SHTOBLIH flBOHHHblH BCKTOp aaMGHHeTCH Ha m-6HTOBbIH ABOHHHtlH 

BeKTop, r^e m > n, npHHeM pasjiHHHbiM bxcahmm jiBOHHHbiM BeKTopaM mo- 

ryT COOTBeTCTBOBaTb KaK pa3JlHHHbie, XaK H OflHHaKOBbie BblXOflHMe flBOHH- 

Hbie BeKTopa. 

OnepauHH no^cxaHOBOK o6ohx THnoB mo^ho saaaxB saBHCJimHMH ox hcko- 
xoporo ynpaBJiiiiomero CHrnajia, x.e. 3aji;aHHbiH aboh^hmh BeKxop na Bxofle 
Mo:aEcex saMeH^ixbCH Ha paajiiiHHbie BbixoziHbie ^BOHHHbie BeKxopa b saBHCH- 
MocxH ox 3HaHeHHH ynpaBJTHiomero CHrnajia, b Ka^ecxBe Koxoporo b saHBJiH- 
CMOM cnoco6e Hcnojibsyexcji SHaneHHe oflHoro h3 npeoGpasyeMbix nofl5jioKOB. 

no^cHHM aaflaniie saBHCHMocxH onepaiiHH noflcxanoBKH nepBoro XHna ox 
nofl6jioKa npeo6pa3yeMbrx flaHHbix . Hycxb onepaiiHH noflcxanoBKH BbinoJi- 

HHIOXC^ Hajl flBOHHHblMH BeKXOpaMH flJIHHOH Tl 6hX, rflC 71 - IieJTOe HHCJIO. 

Torfla unsL onpeaejieHHM onepaiiHH noflcxanoBKH pasMepa nxn (o6o3HaMeHHe 
nxn o3HaHaex hxo BxoflHbiM ajih onepaiiHH noflcxanoBKH slbji^btc^ 6jiok aan- 

HblX pa3MepOM n 5hX H BblXOZIHbIM 6JIOKOM TSbK^Ke ilBJIHeXCjl flBOH^HblH BeKxop 

fljiHHOH n 6hx) xpe6yexcH Hcnojib30BaHHe xa6jTHij;bi cojiepyKanxevi jxBe cxpoKH 
HHceji: 

^0 1 2 ... TV - 1 ^ 

^ ao ai 0L2 ... OLN-\ ) ' 
rae iV = 2". B aaHHOH xa6jiHL(e b hh^ihch cxpoxe npncyxcxByiox see bo3- 
Mo:acHbie 3Ha^eHHa n-6HXOBoro SjioKa poBHO no OAHOMy pa3y, ho b npoH3- 
BOJibHOM nopHflKe. OnepeflHocxb pacnojio^eHHii HHceji b hh^hch cxpoKe 
onpeaennex KOHKpexHbiH Bapnanx xa6jiHii;bi noflcxanoBKH, a cjie^oBaxejibHO 
H KOHKpexHbiH BapHaHX onepauHH no^i;cxaHOBKH, BbinojiHaeMOH c Hcnojib30- 
BaHHCM 3XOH xa6nHiibi- BbinojiHeHHe onepaiiHH noflcxanoBKH ocymecxBJiH- 
excH cjieayiomHM o6pa30M. Bbi6HpaexcH b BepxHeii cxpoKe hhcjio, Koxopoe 
paBHo 3HaqeHHK) BxoflHoro 6jiOKa. KaxojXKuxeecsL noa 3xhm hhcjiom sna^eHHe 
B HH^HCH cxpoKe 6epexca b KanecxBe BbixoflHoro 6jiOKa. TaKHM o6pa30M, 
xa6jiHay nojicxaHOBKH Mo:acHo pa3MecxHXb b onepaxHBHOH naMiixH 3BM KaK 
nocjieaoBaxejiBHyK) 3anHCb n-6HX0Bbix KOMnbroxepHbix cjiob, pasMemeHHLix 



B ^iHeiiKax c a^pecaMH tt/Q, ^i, 'w;2, wat-i. B 3tom cjiy^ae BHaneHHe Bxoa- 
Horo flBOHHHoro BeKTopa K cjiy:acHT flJi^i BMHHCJieHHH aapeca wq-^- K cjioBa, 
KOTopoe 6epeTC5i b KanecTBe BbixoflHoro flBOHMHoro BeKTopa. 9tot cnoco6 
npeflCTaBJieHHH xaSjiimbi noflCTaHOBKH xpeGyex HcnojiLaoBaHHH 06'beMa na- 
MHTH paBHoro 2^n 5ht. Bbi6epeM KOJiH^ecxBO Ta6jiHn noflCTanoBKH paBHoe 
2^ (o5'beM Tpe6yeM0H naMiixH cocxaBHX npH 3xom 2^Nn 6hx) h pasMecxHM 
xaGjiHijbi noflcxaHOBOK HenpepbiBHO apyr 3a apyroM. B Ka^ecxBe a^peca xa- 
GjiHUbi c HOMepOM V B03bMeM BHa^eHHe aapeca wq ee nepBoro n-6HxoBoro 
cjioBa. Ilycxb ajipec xaGjiHKbi c HOMepoM v = 0 ecxb s, B 3X0m cjiynae aapec 
xaSjiHiibi noflcxaHOBKH c JiK)6biM HOMepoM V paBCH 5 + vN, EcjiH saziaH 
ynpaBJiiiiomHH flBOHHHbiH BeKxop onpeaeji^iomHH HOMep xeKymeH xa6jiimbi 
noflcxaHOBKH V H xeKymHii exoahoh flBOHHHbiH BeKxop, xo onepaiiHH noflcxa- 
HOBKH BbinojiH^excH aaMeHOH xeKymero BxoflHoro SjioKa Ha n-6HXOBoe cjiobo, 
pacnojio:)KeHHoe no aapecy s + vN + rae K - BHaneHHe BxoflHoro flBoii^- 
Horo BeKxopa, Haa KoxopbiM BbinojiH5iexc£ xeKymcL£ onepauHH noflcxanoBKH. 
Hcnojibayji 3xo cooxHomeHHe JiexKO saaaxb Bbi6op xa5jiHKbi noflcxanoBKH c 

HOMepOM V H BbinOJlHHXb HOflCXaHOBKy Hafl BXO^HblM HBOHMHblM BeKXOpOM 

CO BHaneHiieM K. B paccMoxpeHHOM cjiy^ae BaziaHHe BaBHCHMOCxn xa6jiim 
noflcxaHOBOK ox BHaneHH^i ynpaBJiJiiomero flBOHHHoro BCKXopa h BbinojiHe- 
HHe onepauHH noflcxanoBKH ocymecxBJiHexc^ MHKponpoueccopoM oneHb 6bi- 
cxpo npH Bbr6ope cooxBexcxByiomiix BHaneHMH napaMexpoB L h n, nanpHMcp 
npH L = 5 H n = 8. HpH yKasaHHbix napaMexpax jin^ pasMeineHHii xa6jiHii: 
noflcxaHOBKH xpe6yexca 8 K6aHX onepaxHBHOH naM^ixn, hxo ^BJi^iexcH npn- 
GMJieMbiM, nocKOJibKy coBpeMeHHbie 3BM o6jiazi;aiox oS'beMOM onepaxHBHOH 
naMnxH Ha MHorne nop^flKH 6ojibme 3xoii BejiHHHHbi (ox 1 no 64 M6aHx h 
5ojiee). 

IIoHCHHM sajiaHHe 3aBHCHM0CXH onepaijHH noflcxaHOBKH Bxoporo xnna ox 
noflSjiOKa npeo6pa3yeMbix flaHHbix na npHMepe nozicxaHOBOK 8x32, saaaBa- 
eMbix c noMombK) nponyMepOBaHHOH nocjieflosaxejibHocxH 32-6HXOBbrx hbo- 
HHHHx BCKXopoB {Qj}, j = 0, 1, 2, 256. XIocjieflOBaxejibHocxb {Qj} Moacex 
npeflnojiaraxbCH hsbccxhoh h oxHOCHineiicH k onHcaHHK) ajiropnxMa mH(|)po- 



BaHHH. B 3TOM cjiyHac OHa Mo^ex Gmtl Bbipa6oTaHa no cjiy^aHHOMy saKony, 
nocne nero ona sanHCWBaeTca KaK nacxb onHcaHHa ajiropHTMa iUH4)poBaHHH. 
HpyrHM BapnaHTOM 3aaaHHfl nocjieflOBaxejibHOCTH {Qj} asjiaeTCH ee rene- 
pHpoBaHHe no ncesflocjiy^aHHOMy saKony b 3aBHCHMOCTH ox KJiioHa uia^po- 
BaHHfl. B 3XOM cjiynae ona aBJiaexca ceKpexHon, hxo jionojiHHxejibHo no- 
Bfcimaex KpnnxocxoHKOcxfc mH(J>poBaHHa. IIpeo6pa30BaHHe 8-6HxoBoro bxoa- 
Horo flBOHHHoro BeKxopa (nanpHMep, nojtKJiioHa) K ocymecxBJiaexca b saBH- 
CHMocxH ox ynpaBJiaiomero flBOHHHoro BCKxopa (nanpHMep, npeo6pa3yeMoro 
nojiGjioKa) B cjiexiyiomHM o6pa30M: 

(1) BMHHCJiaexca HOMep jo = {B + K) mod 256; (2) 8-6HXOBbm jibohhhhih 
BeKxop K saMenaexcH na 32-6hxobi>ih ztBOHHHMH BeKxop Qj^. 

PaccMoxpHM KOHKpexHbie npHMepbi peajiHsannn saaBJiaeMoro cnoco5a 6jioh- 

HOrO mH(})pOBaHHa flBOHHHOH HH(J)OpManHH. 

IIpHMep 1. 

B flaHHOM npHMepe noacnaexca mH(})poBaHHe 64-5hxobk[x 6jiokob aanHMx. 
Kjiioh mH4)poBaHHfl 4)opMHpyexcji b bvirg. 16 noflKjnoHen Ku K2, K^, ... A'32, 
KaacflbiH H3 Koxopux HMecx fljiHHy 32 6hx. Bxo^ihoh 6jiok flaHHMx pa36HBa- 
excH naiiBa 32-6HxoBtix nofl6noKa A = a4|a3|a2|oi vi B = 64I63I62I61, npe^cxa- 
BJieHHue B BHjie KOHKaxenanHH 8-6hxobi>ix no^i6jioKOB ai h 6,-, r^e i= 1, 2, 3, 4. 
IIlH4)pOBaHHe Bxo^tHoro 6jioKa onncuBaexca cjieflyiomnM ajiropnxMOM: 

1. YcxaHOBHXb cnexHHK HHCJia payn^^oB r = 1. 

2. IIpeo6pa30Baxb no^SjioK B b cooxBexcxBHH c Bbipa^eHHeM: 

B:=B®SaAK^r). 

rfle Sai{K%r) o6o3HaHaex onepai^nio noflcxanoBKH naa nojiKJiiOHOM iiTgr, saBH- 
camyio OX nofl6jiOKa ai. 

3. IIpeo6pa30Baxb noziGjioK A b cooxBexcxBHH c BMpa^eHHCM: 

A:=A + B (mod 2^2) 

4. IIpeoGpasoBaxb nojtSjioK A b cooxBexcxBHH c BbipaaceHHCM: 

A:=A®Sb,{Kir-i). 



rjie Sb^(Ksr-7) o6o3HaHaeT onepauHio noflCTanoBKH Has noflKJiiOHOM Ki 
BbinojTHHeMyK) b saBHCHMOCTii OT noja;5jioKa 61. 

5. npeo6pa30BaTi> hojiGjiok B b cooTBeTCTBHH c Bbipa^eHHCM: 

B :=B + A (mod 2^2). 

6. npeo6pa30BaTb noj35jiOK B b cooTBexcTBHH c BHpa:aceHHeM: 

6. npeo6pa30BaTb noaGjioK A b cooTBexcTBHH c Btipa^eHHeM: 

A:=A + B (mod 2^2) 

7. npeo6pa30BaTb nozi;6jiOK A b cooTBexcTBHH c Bbipa^KeHHCM: 

A := A®Sb,{K8r-5)• 
S. npeo5pa30BaTb noj];6jTOK B b cooTBeTCTBHH c Bbipa^JKeHHCM: 

B :=B + A (mod 2^^) 

9. npeo5pa30BaTb nofl6jioK B b cootbctctbhh c BbipaiaceHHCM: 

B :=BeSa,{K8r-4)- 

10. npeo6pa30BaTb nofl6jioK A b cooTBercTBHH c BbipaaceHHCM: 

A :=A + B (mod 2^2). 

11. npeo6pa30BaTb nofl6jiOK A b cooTBexcTBHH c Bbipa^cHHeM: 

A := >1 0 563 (iiTsr-s)- 

12. IIpeo6pa30BaTb nofl6jioK B b cootbctctbrh c Bbipa-accHHeM: 

B :=B-hA (mod 2^^). 

13. npeo6pa30BaTb hoaSjiok B b cooTBeTCTSHH c Bbipa^eHHeM: 

B := B ® Sa,{K8r-2)- 



# 



14. npeo6pa30BaTi> noflGjioK A b cooTBexcTEHH c Bi>rpa:aceHHeM: 



A :=A + B (mod 2^^). 



15. npeo6pa30BaTb hoaGjiok A b cooTBeTCTBHH c Bi>ipa:aceHHeM: 



A := AeSb^{Ksr-i)^ 



16. npeo6pa30BaTb nofl6jiOK B b cooTBeTcxBHH c Btipa:aceHiieM: 



B := B + A (mo 



d 2^2). 



17. EcjTH r 4, TO npHpacTHTb CHexHHK r := r + 1 h nepenxH k mary 2, 
B npoxHBHOM cjiynae CTOII. 

B KanecxBe xa6jiHi^bi noflcxanoBKH, Hcnojib3yeM0H zejih BbinojiHCHH^ one- 
paiiHH noflcxanoBKH b npHMepe 1 HcnojibsyexcH MaccHB npoHyMepoBaHHbix 
32-6HxoBbix flBOHTObix BCKXopoB {Qj}, j = 0, 1 , 2, ... , 2048. Hjih BbinojiHe- 
HM£ noflcxaHOBKH, HanpHMep, Hajo; no^KJiioHOM /i b 3aBHCHMOcxH ox nozi- 
6ji0Ka Ui BbiHHCJijiexoi SHaneHHe HOMepa b cooxBexcxBHH c (JiopMyjioH 

= (K + ai) mod 2^^ h 3aMeHHexc5i 3HaHeHHe K Ha sHaneHHe Q^^. Ana- 
jiHXHHecKH 3XO 3anHCbiBaexcji KaK K := Sai{K). 

npHMep 2. 

3xox npHMep nojiHocxbio noBxopHex npHMep 1 3a HCKJiioHeHHeM xoro, 
Hxo xa6jiHna {Qj}, j = 0, 1, 2, 2048, 4)opMHpyexc^ no BbinonneHH^i npoue- 
ja;yp mM({)poBaHH^ b saBHCHMOcxH ox KJiioHa mH({)poBaHHii no nceBflocjiyHaii- 
HOMy 3aKOHy. 3xo Mo:acHO c^ejiaxb, HanpHMep, cjie^yiomHM o6pa30M. BsHXb 

1024 64-6HXOBbIX ZlBOHHHblX BeKXOpa, HMeiOIUHX HHCJieHHBie 3HSiHenVLSL 1,2, 

1024. IIcnojib3yji kjihdh mH4)OBaHiiji Ki^ K2^*'.^K^2^ c noMombio ajiropHXMa 
mH4)poBaHHH RC5 [B.Schneier. Applied Cryptography/John Wiley &; Sons, 
Inc., New York, 1996. P.344-345.] 3amH(})pyeM yKa3aHHbie 64-6HxoBbie abo- 
HHHbie BeKXOpa. B pesyjibxaxe nojiy^HM Ha6op 64-6HXOBbix Sjiokob flaHHbix, 
HMeiomux nceBflocjiynaHHbie 3Ha^eHH)i. Pa36HB Ka^Kjibin 64-6HXOBbiH 5jiok na 
flBa 32-6HX0Bbix no^GjioKa nojiyHHM nceBflocJiynaHHyK) nocjieaoBaxejibHocxb 



{Qi}, J = 0,1,2,...,2048. 
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B coBpeMeHHbix 3BM onepamiH HSBJieHCHHA ja;BOHHHbix eeKTopoB H3 one- 
paTHBHOH naMHTH ocymecTBJiflexcfl: 3a Mcunoe hhcjio MaiiiHHHbix xaKTOB, 5jia- 
roflapfl Heuy saaBJiaeMMH cnoco6 o6ecneHHBaeT CKopocxb mH(|)poBaHHa ot 10 

aO 30 M6ht/c (b SaBHCHMOCTH OT KOHKpeTHOH peaJlHBaUHH) flJlH MaccoBoro 

MHKponpoueccopa Pentium/200. 

IIpHBefleHHbie npHMepbi noKasbiBaioT, hto npe^tJiaraeMbiH cnoco6 6jio^- 
Horo mH(i)pOBaHHH flHCKpexHOH HH4)opMauHH xexHHHecKH peajiHsyeM h no- 
3BOJiaex peiuHTb nocxaBJieHHyio 3aflaHy. 

3aaBJi£eMbiH cnoco6 Mo:acex 6bixb peajinsoBan, nanpHMcp, b bhag npo- 
rpaMM flJia 3BM, o6ecneHHBaiomHX CKopocxHoe iiiH4)poBaHHe flaHHbix. 



MojiflOBHH A.A 
MojiflOBiiH H.A. 
CaBJiyKOB H.B. 



1 



OOPMyjIA H30BPETEHMM 



1. CnOCOS 6jlO^HOrO UIHCjjpOBaHHa ABOH^HOH HHCj)OpMaLi;HH, BKJIIOHaiOmHH: 

4)opMripoBaHHe KJiio^a mH4)pOBaHHji b Bvim coBOKynHOCTH noflKJiioHeH, pa3- 
6HeHHe SjioKa ja;aHHbix na TV > 2 nozi:6jioKOB h noonepeziHoe npeo6pa30BaHHe 
no^GjiOKOB nyxeM BMnojiHeHH>i TiByxMecTKoii onepamiii Hazi; nofl6jiOKOM pi nozi;- 

KJIIOHOiM, OTJIH^aiOmHHC£ TBM, HTO ncpefl BLinOJTHeHHeM flByXMeCTHOH 

onepauHH naxi z-tmm noj[i6jiOKOM h noaKJiioHOM naji houkjiiohom BbinojiHHBDT 
onepauiHio noflCTaHOBKH, saBHCJUnyio ot j-Toro nozi5jioKa, rjie j ^ i, 

2. CnocoS non.l,OTJiHHaiomHiic^ xeM, ^to b KanecTBe BbinojiHH- 
eMOH Haa uoxikjiiohom onepaiiHH noacxaHOBKH, BaBHcnmeii ot j-ro noaSjioKa, 
Hcnojib3yK)T onepaiiHK) noflCTaHOBKii, saBiic^myio ox KJiioHa mH4)poBaHH5i. 



ABXopbi: 








CnOCOB BJlOHHOrO lUMOPOBAHMfl 
ABOUHHOM MHOOPMAqHM 



B 




Onr.l. 



3k3.N i ^ 

PE<S)EPAT 



CnOCOB BJlOMHOrO niHOPOBAHHH 
JIBOHHHOM HH<l>OPMAIIMH 



HsoGpexeHHe OTHOCHTCH K 06jiaCTH 3JieKTpOCBH3H M BMHHCJIHTeJIbHOH Tex- 
HHKH, a KOHKpeTHee K o5jiaCTH KpHnTOrpa4)HHeCKHX CnOCoSOB H yCTpOHCXB 

fljiji imi(J)poBaHHji flaHHbix. IJejibio H3o5peTeHHii ^BJisLerc^ noBbiineHHii cKopo- 
CTH mH4)poBaHH5i npH nporpaMMHOH peajiHsaiiHH, Cnoco6 BKJiio^aeT (J)opMH- 
poBaHHe KJiioHa uiHcfipoBaHH^ B BHfle coBOKynHOCTH noflKJiioHeH, pa36HeHHe 
6jioKa flaHHbix na TV > 2 no^5jioKOB h noo^epejiHoe npeo6pa30BaHHe noaGjio- 
KOB nyxeM BbinojiHeHHH jiByxMecTHOH onepaiiHH na^ nozi;5jTOKOM h noflKnio- 
HOM. HoBbiM B saHBJDieMOM cnoco6e HBJi^excH xo, hxo nepe^i BbinojiHeHiieM 
flsyxMecxHOH onepaii;HH mm z-xbiM nofl6jiOKOM h hozikjiiohom Haa noziKJiio- 
MOM BbinoJiH5iiox onepaiiHK) noj^cxanoBKH, saBHC^myio ox j-xoro no^i6jTOKa, 
TAe j HoBbiM HBJijiexoi xaK:ace xo, hxo b Ka^ecxBe BbinojiHHeMOH nan 

no^iKJiioHOM onepaijHH noacxanoBKH, sasiicjimeH ox j-ro noflGjioKa, Hcnojrb- 
3yK)x onepaiiHK) noflcxaHOBKH, 3aBHC)iiij;yK) ox KJiiona mH(}}poBaHHH. 
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